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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claims 27, 28, 32, 33, 37, 38, 39, 40, 41 , 42, and 43 and CANCEL claim 
44, in accordance with the following: 

1-26. (cancelled) 

27. (currently amended) A signing apparatus used in an authentication system which 
uses authentication data created by applying one-way functions to information divisible into a 
plurality of data divisions thereof, the apparatus comprising: 

a dividing unit which divides the information into the plurality of data divisions; 

an authenticator creating unit which creates a first authenticator sp e c i f i c to on e of th e 
data div i s i ons by applying a r e sp e ct i v e first one-way function using a first key to th e on e each of 
the data divisions, and creates a second authenticator sp e c i fic to an oth e r on e of th e data 
d i v i sions by applying a r e sp e ct i v e second one-way function using a second key to each th e oth e r 
ORe-of the data divisions, where the first and second keys are different; and 

an appending unit which appends the first and second authenticators to the information 
for sending with the information to a certifying apparatus in the authentication system. 

28. (currently amended) The signing apparatus according to claim 27, wherein 

the dividing unit divides the information into the plurality of data divisions including a first 
data division and a second data division, each having a pre-specified length, and 

the authenticator creating unit creates the first authenticator by applying the first one-way 
function using the first key to the first data division to obtain a first result and by applying the first 
one -way function using the first key to the first result and the second data division, and creates 
the second authenticator by applying the second one-way function using the second key to the 
first data division to obtain a second result and by applying the second one-way function using 
the second key to the second result and the second data division t o on e of th e data d i v i s i ons to 
b e app lie d and a l ast r e su l t of th e f i rst on e- way funct i on, and cr e at e s th e s e cond auth e nticator 
by apply i ng th e s e cond on e- way funct i on to on e of th e data d i v i s i ons to b e app lie d and a l ast 
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r e su l t of th e s e oond on e- way function . 

29. (previously presented) The signing apparatus according to claim 27, wherein the 
appending unit appends authenticators obtained by truncating the first and second 
authenticators to the information. 

30. (previously presented) The signing apparatus according to claim 27, wherein the 
first and second one-way functions discretely and independently create the first and second 
authenticators in parallel. 

31 . (previously presented) The signing apparatus according to claim 27, wherein 
intermediate data created by the first one-way function during its one-way operations is used by 
the second one-way function as an initial value to create the second authenticator. 

32. (currently amended) A certifying apparatus used in an authentication system 
which uses authentication data created by applying one-way functions to information divisible 
into a plurality of data divisions, the apparatus comprising: 

a separating unit which separates out the information and a plurality of authenticators 
from authenticator-appended information which is received from a signing apparatus in the 
authentication system; 

a dividing unit which divides the information separated out by the separating unit into the 
plurality of data divisions; 

an authenticator creating unit which creates a first authenticator sp e c i f i c to on e of th e 
data d i v i s i ons by applying a r e sp e ct i v e first one-way function using a first key to each th e on e of 
the data divisions, and creates a second authenticator sp e c i fic to an oth e r on e of th e data 
d i v i s i ons by applying a r e sp e ct i v e second one-way function using a second key to each th e oth e r 
efte-of the data divisions, where the first and second keys are different; and 

a certifying unit which authenticates the information by comparing the first authenticator 
with a third authenticator corr e sponding to th e f i rst auth e nt i cator of the authenticators separated 
out by the separating unit, and by comparing the second authenticator with a fourth authenticator 
corr e spond i ng to th e s e oond auth e nt i cator of the authenticators separated out by the separating 
unit. 
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33. (currently amended) The certifying apparatus according to claim 32, wherein 
the dividing unit divides the information separated out by the separating unit into the 

plurality of data divisions including a first data division and a second data division, each having a 
pre-specified length, and 

the authenticator creating unit creates the first authenticator by applying the first one-way 
function using the first key to the first data division to obtain a first result and by applying the first 
one-way function using the first key to the first result and the second data division, and creates 
the second authenticator by applying the second one-way function using the second key to the 
first data division to obtain a second result and by applying the second one-way function using 
the second key to the second result and the second data division to on e of th e data d i v i s i ons to 
b e app lie d and a l ast r e su l t of th e first on e- way funct i on, and cr e at e s th e s e cond auth e nt i cator 
by apply i ng th e s e cond on e - way funct i on to on e of th e data d i v i s i ons to b e app lie d and a la st 
r e sult of th e s e cond on e way funct i on . 

34. (previously presented) The certifying apparatus according to claim 32, wherein 
the separating unit obtains truncated authenticators from the data received from the signing 
apparatus, and the certifying unit compares an authenticator obtained by truncating the first 
authenticator with the truncated third authenticator separated out by the separating unit, and 
compares an authenticator obtained by truncating the second authenticator with the truncated 
fourth authenticator separated out by the separating unit. 

35. (previously presented) The certifying apparatus according to claim 32, wherein 
the first and second one-way functions discretely and independently create the authenticators in 
parallel. 

36. (previously presented) The certifying apparatus according to claim 32, wherein 
intermediate data created by the first one-way function during its one-way operations is used by 
the second one-way function as an initial value to create the second authenticator. 

37. (currently amended) A signing method used in an authentication system which 
uses authentication data created by applying one-way functions to information divisible into a 
plurality of data divisions, the method comprising: 

dividing the information into the plurality of data divisions; 

creating a first authenticator sp e c i fic to on e of th e data d i v i s i ons by applying a resp e ct i v e 
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first one-way function using a first key to each th e on e of the data divisions, and creates a 
second authenticator sp e c i f i c to an oth e r on e of th e data d i v i s i ons by applying a r e sp e ct i v e 
second one-way function using a second key to each th e oth e r on e of the data divisions, where 
the first and second keys are different; and 

appending the first and second authenticators to the information for sending with the 
information to a certifying apparatus in the authentication system. 

38. (currently amended) A certifying method used in an authentication system which 
uses authentication data created by applying one-way functions to information divisible into a 
plurality of data divisions, the method comprising: 

separating out the information and a plurality of authenticators from authenticator- 
appended information which is received from a signing apparatus in the authentication system; 

dividing the separated out information into the plurality of data divisions; 

creating a first authenticator sp e c i f i c to on e of th e data d i v i s i ons by applying a r e sp e ct i v e 
first one-way function using a first key to each th e on e of the data divisions; 

creating a second authenticator sp e c i f i c to an oth e r on e of th e data d i v i s i ons by applying 
a r e sp e ctiv e second one-way function using a second key to each th e oth e r on e of the data 
divisions, where the first and second keys are different; and 

authenticating the information by comparing the first authenticator with a third 
authenticator corr e spond i ng to th e first auth e nt i cator of the separated-out authenticators, and by 
comparing the second authenticator with a fourth authenticator corr e spond i ng to th e s e cond 
auth e nt i cator of the separated-out authenticators. 

39. (currently amended) A computer program product for signing in an authentication 
system which uses authentication data created by applying one-way functions to information 
divisible into a plurality of data divisions, the computer program product including computer 
executable instructions stored on a computer readable medium, wherein the instructions, when 
executed by a computer, cause a computer to perform a process, the process comprising!: 

dividing the information into the plurality of data divisions; 

creating a first authenticator sp e c i f i c to on e of th e data d i v i s i ons by applying a r e sp e ct i v e 
first one-way function using a first key to each th e on e of the data divisions, and creating a 
second authenticator sp e c i fic to an oth e r on e of th e data d i v i s i ons by applying a r e sp e ct i v e 
second one-way function using a second key to each th e oth e r on e of the data divisions, where 
the first and second keys are different; and 
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appending the first and second authenticators to the information for sending with the 
information to a certifying apparatus in the authentication system. 

40. (currently amended) A computer program product for certifying in an 
authentication system which uses authentication data created by applying one-way functions to 
information divisible into a plurality of data divisions, the computer program product including 
computer executable instructions stored on a computer readable medium, wherein the 
instructions, when executed by a computer, cause a computer to perform a process, the process 
comprising: 

separating out the information and a plurality of authenticators from authenticator- 
appended information received from a signing apparatus in the authentication system; 

dividing the separated out information into the plurality of data divisions; 

creating a first authenticator sp e c i fic to on e of th e data d i v i s i ons by applying a r e sp e ct i v e 
first one-way function using a first key to each th e on e of the data divisions; 

creating a second authenticator sp e cific to an oth e r on e of th e data d i vis i ons by applying a 
r e sp e ct i v e second one-way function using a second key to each th e oth e r on e of the data 
divisions, where the first and second keys are different; and 

authenticating the information by comparing the first authenticator with a third 
authenticator corr e spond i ng to th e first auth e nt i cator of the separated-out authenticators, and by 
comparing the second authenticator with a fourth authenticator corr e spond i ng to th e s e cond 
auth e nt i cator of the separated-out authenticators. 

41 . (currently amended) An authentication system uses -using authentication data 
created by applying one-way functions to information divisible into a plurality of data divisions, 
the system comprising: 

a signing apparatus which includes 

a first dividing unit which divides the information into the plurality of data divisions; 

an authenticator creating unit which creates a first authenticator sp e cif i c to on e of 
th e data div i s i ons by applying a r e sp e ct i v e first one-way function using a first key to each th e on e 
of the data divisions, and which creates a second authenticator sp e cif i c to an oth e r on e of th e 
data d i v i s i ons by applying a second one-way function using a second key to each th e oth e r on e 
of the data divisions, where the first and second keys are different; and 

an appending unit which appends the first and second authenticators to the 
information for sending with the information to a certifying apparatus in the authentication system; 
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and 

a certifying apparatus which includes 

a separating unit which separates out the information and a plurality of 
authenticators from the authenticator-appended information which is received from the signing 
apparatus in the authentication system; 

a second dividing unit which divides the information separated out by the 
separating unit into the plurality of data divisions; 

an authenticator creating unit which creates a first authenticator by applying a first 
one-way function using a first key to a r e sp e ct i ve on e each of the data divisions, and creates a 
second authenticator sp e c i f i c to anoth e r on e of th e data d i vis i ons by applying a second one-way 
function using a second key to each th e oth e r on e of the data divisions, where the first and 
second keys are different; and 

a certifying unit which authenticates the information by comparing the first 
authenticator with a third authenticator corr e spond i ng to th e first auth e nt i cator of the authenticators 
separated by the separating unit, and by comparing the second authenticator with a fourth 
authenticator corr e spond i ng to th e s e cond auth e nt i cator of the authenticators separated by the 
separating unit. 

42. (currently amended) An authentication method used in an authentication system 
which uses authentication data created by applying one-way functions to information divisible 
into a plurality of data divisions, the method comprising: 

dividing the information into the plurality of data divisions; 

creating a first authenticator sp e cif i c to on e of th e data divis i ons by applying a r e sp e ct i v e 
first one-way function using a first key to each th e on e of the data divisions, and creating a second 
authenticator sp e c i fic to anoth e r on e of th e data d i v i s i ons by applying a r e sp e ctiv e second one- 
way function using a second key to each th e oth e r on e of the data divisions, where the first and 
second keys are different; 

appending the first and second authenticators to the information for sending with the 
information to a certifying apparatus in the authentication system; 

sending the authenticator-appended information; 

receiving and separating out the information and a plurality of authenticators from the sent 
authenticator-appended information; 

dividing the separated-out information into the plurality of data divisions; 

creating a first authenticator sp e c i fic to on e of th e data div i s i ons by applying a first one-way 
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function using a first key to each th e on e of the data divisions; 

creating a second authenticator sp e c i fic to anoth e r on e of th e data d i vis i ons by applying a 
second one-way function using a second key to each th e oth e r on e of the data divisions, where 
the first and second keys are different; and 

authenticating the information by comparing the first authenticator with a third 
authenticator, corr e spond i ng to th e first auth e nt i cator of the separated-out authenticators, and by 
comparing the second authenticator with a fourth authenticator corr e spond i ng to th e s e cond 
auth e nticator of the separated-out authenticators. 

43. (currently amended) A computer program product for authentication in an 
authentication system which uses authentication data created by applying one-way functions to 
information divisible into a plurality of data divisions, the computer programs program product 
including computer executable instructions stored on a computer readable medium, wherein the 
instructions, when executed by a computer, cause a computer to perform a process, the process 
comprising: 

dividing the information into the plurality of data divisions; 

creating a first authenticator sp e c i fic to on e of th e data div i s i ons by applying a first one- 
way function using a first key to each th e on e of the data divisions, and creating a second 
authenticator sp e cif i c to an oth e r on e of th e data d i v i s i ons by applying a r e sp e ct i v e second one- 
way function using a second key to each th e oth e r on e of the data divisions, where the first and 
second keys are different; 

appending the first and second authenticators to the information for sending with the 
information to a certifying apparatus in the authentication system; 

sending the authenticator-appended information; 

receiving and separating out the information and a plurality of authenticators from the sent 
authenticator-appended information; 

dividing the separated-out information into the plurality of data divisions; 

creating a first authenticator sp e c i fic to on e of th e data d i visions by applying a r e sp e ct i v e 
first one-way function using a first key to each th e on e of the data divisions; 

creating a second authenticator sp e c i f i c to an oth e r on e of th e data d i v i s i ons by applying a 
r e sp e ct i v e second one-way function using a second key to each th e oth e r on e of the data 
divisions, where the first and second keys are different; 

authenticating the information by comparing the first authenticator with a third 
authenticato r corr e spond i ng to th e first auth e nt i cator , of the separated-out authenticators, and by 
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comparing the second authenticator with a fourth authenticator corr e spond i ng to th e s e cond 
Df the separated-out authenticators. 



44. (cancelled) 
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